Searching monotone multi-dimensional arrays
نویسندگان
چکیده
In this paper we investigate the problem of searching monotone multi-dimensional arrays. We generalize Linial and Saks’ search algorithm [2] for monotone 3-dimensional arrays to d-dimensions with d ≥ 4. Our new search algorithm is asymptotically optimal for d = 4.
منابع مشابه
Searching On Multi-Dimensional Arrays with Partial Order
In this paper we investigate the problem of searching on d-dimensional arrays with partial order. We generalize Linial and Saks’ search algorithm [2] for 3 dimension to arbitrary dimension d. Our new algorithms require at most d d−1 n + O(n) comparisons. It is optimal for d = 4.
متن کاملMulti-electrode arrays technology for the non-invasive recording of neural signals: a review article
The recording of electrophysiological activities of brain neurons in the last half-century has been considered as one of the effective tools for the development of neuroscience. One of the techniques for recording the activity of nerve cells is the multi-electrode arrays (MEAs). Microelectrode arrays (MEAs) are usually employed to record electrical signals from electrogenic cells like neurons o...
متن کاملBuckling of multi wall carbon nanotube cantilevers in the vicinity of graphite sheets using monotone positive method
In this paper, a monotone positive solution is studied for buckling of a distributed model of multi walled carbon nanotube (MWCNT) cantilevers in the vicinity of thin and thick graphite sheets subject to intermolecular forces. In the modeling of intermolecular forces, Van der Waals forces are taken into account. A hybrid nano-scale continuum model based on Lennard–Jones potential is applied to ...
متن کاملMonotone Equilibrium in Multi-Unit Auctions
In two-sided multi-unit auctions having a variety of payment rules, including uniform-price and discriminatory auctions, a monotone pure strategy equilibrium (MPSE) exists when bidders are risk-neutral with independent multi-dimensional types and interdependent values. In fact, all mixed strategy equilibria are ex post allocationand interim expected payment-equivalent to MPSE. Thus, for standar...
متن کاملA note on searching sorted unbalanced three-dimensional arrays
We examine the problem of searching sequentially for a desired real value (a key) within a sorted unbalanced three-dimensional finite real array. This classic problem can be viewed as determining the correct dimensional threshold function from a finite class of such functions within the array, based on sequential queries that take the form of point samples. This note addresses the challenge of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 308 شماره
صفحات -
تاریخ انتشار 2008